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Six-qubit cluster states built on the simultaneous entanglement of two photons in three independent degrees of 
freedom, i.e. polarization and a double longitudinal momentum, have been recently demonstrated. We present 
here the peculiar entanglement properties of the linear cluster state |LCg) related to the three degrees of freedom. 
This state has been adopted to realize various kinds of Controlled NOT (Cnot) gates, obtaining in all the cases 
high values of the gate fidelity. Our results demonstrate that a number of qubits <10 in cluster states of two 
photons entangled in multiple degrees of freedom is achievable. Furthermore, these states represent a promising 
approach towards scalable quantum computation in a medium term time scale. The future perspectives of a 
hybrid approach to one-way quantum computing based on multi-degree of freedom and multi-photon cluster 
states are also discussed in the conclusions of this paper. 

PACS numbers: 



I. INTRODUCTION 

Multiqubit graph states Q]] are a basic resource for a num- 
ber of important quantum information applications. These 
states have been proposed in particular for advanced tests of 
quantum nonlocality in which the violation of local realism 
increases exponentially with the number of qubits JHHLflHI], 
and for the realization of quantum computation algorithms of 
increasing complexity in the one-way model H 0]. Other 
application fields deal with quantum communication |H] and 
quantum error correction Jl]. 

In recent years, photon cluster states of four, six and up 
to ten qubits have been realized by different approaches and 
used to deeply investigate the peculiar properties of high di- 
mensional entanglement iflC 1 a nd to perform basic quantum 
computation algorithms flu U2I1 . 

Two strategies are generally used to create multiqubit clus- 
ter states: one consists of increasing the number of entangled 
photons El El El El Ell, the second one is based on the 
encoding of more qubits in different degrees of freedom of the 
particles El El El El- 

By the first approach, some exam- 
ples of four and six photon El [3 El Ell cluster states have 
been experimentally demonstrated, up to now, with very low 
rates. The second approach, which is based on two-photon 
hyperentanglement, has been used to create t wo-p hoton four- 
qubit cluster states El El HI HJ HI HI HI HI HI HI HI ■ 
By using hyperentanglement, five photons have been recently 
entangled in ten qubits encoded in the polarization and longi- 
tudinal momentum degrees of freedom (DOFs) Ell- 

The advantages of the hyperentangled state approach, as 
far as generation/detection rate and fidelity of the states are 
concerned, have been already demonstrated ifTH [l2tl . These 
properties have been very recently confirmed by the realiza- 
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FIG. 1: (a) Graph associated to the hyperentangled state |HEe). Each 
set represents a photon and every vertex is associated to a qubit. 
Qubits 1 and 4 are encoded in the E/I DOF, qubits 2 and 5 in polar- 
ization and qubits 3 and 6 in the r/l DOF. See text for further details, 
(b) Graph associated to the two-photon six-qubit linear cluster state 
|LCe). |LC6) can be obtained from |HEe) by application of two CZ 
operations between qubits belonging to different DOFs. 



tion of the linear 2-photon 6-qubit cluster state |LCe) starting 
from the triple entanglement of two photons in three indepen- 
dent DOFs l29ll . namely the polarization and a double longi- 
tudinal momentum. The |LCe) is the only distribution of six 
qubits between two particles whose perfect correlations have 
the same nonlocality as those of the six-qubit Greenberger- 
Horne-Zeilinger state [5], but only requires two separated car- 
riers 10]. 

In this paper we give a detailed characterization of the 
|LCe) state realized by using the triple hyperentanglement of 
two photons and demonstrate its feasibility for one-way quan- 
tum computation by the high fidelity realization of different 
kinds of Cnot gates. 

The paper is organized as follows. In Sec. [II] we describe 
the realization of the six-qubit linear cluster state, derived 
from the application of suitable Cphase gates to a six-qubit 
hyperentangled state. Sec. Unreports on the characterization 
of the |LCg) state by a sequence of quantum tomographic 
reconstructions performed in the three DOFs. Sec. [IV] de- 
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scribes how the Cnot gate has been efficiently realized with 
six qubits. Finally, the future perspectives of the realization 
of multiqubit cluster states built on an increasing number of 
photon DOFs are discussed in the conclusions of Sec. [V] 

n. GENERATION OF THE SIX-QUBIT CLUSTER STATE 

Cluster states are peculiar entangled states associated to n- 
dimensional lattices where each vertex i represents a qubit and 
connections between vertices correspond to Ising interactions 
between the two-level quantum systems. Two-dimensional 
lattices have proved to be a universal resource for Quantum 
Computation (QC) @]; from here on, we shall then restrict 
ourselves to the case n = 2. The explicit expression of a 
cluster state is obtained by preparation of each qubit in the 
state \+)i = -i=(|0}, + and subsequent application of 
a Cphase gate, CZy , between two adjacent vertices i and j. 
We have 

CZ l3 = |0)i(0| ® tj + g> Zj, (1) 

where 1 is the identity operator. From now we will use the 

(i) 

following simplified notation for the Pauli operators: a z ' = 

Zi and analogous relations for a x and cry . 

For a lattice C with N sites, the corresponding cluster state 
can then be written as 

i*£>=( n cz ii)i+> w . ( 2 ) 

i,j linked 

where \+) N = |+)i <g> |+) 2 ® . . . <g> \+)n- 

In general, the cluster state associated to a specific graph 
can be equivalently defined as the only state satisfying the 
eigenvalue equations 

= |<&&) (3) 
for every lattice vertex i, where the operators 

gi = Xi (g) Z s (4) 

are known as the stabilizer generators for the cluster state. Mi 
is the set of vertices connected with the vertex i. 



The linear cluster state |LCe) is the state associated to the 
lattice shown in Fig. |TJb). We generated a six-qubit two- 
photon linear cluster state |LCg), equivalent to |LCe) up to 
single qubit unitary transformations, starting from the hyper- 
entangled state |HEe) and exploiting the three degrees of free- 
dom (DOFs) of polarization and two different kinds of lon- 
gitudinal momentum. To show that the cluster state \LG§) 
obtained in the laboratory is equivalent to |LCg), we start de- 
scribing the source of the hyperentangled state |HEg), the first 
step for the generation of the linear cluster |LCg). 

The two-photon six-qubit source, extensively described 
elsewhere I22I l23l l29ll . consists of a continuous wave (cw), 
vertically-polarized Ar + laser beam {P = 50mW, X p = 
364 nm) interacting through spontaneous parametric down- 
conversion (SPDC) with a Type I, 0.5 ram thick /3-Barium- 
Borate (BBO) crystal. The nonlinear interaction between the 
laser beam and the BBO crystal produces degenerate photon 
pairs at wavelength A = 728 nm, entangled in polarization 
and belonging to the surfaces of an emission cones. Refer- 
ring to Fig. |2a), the insertion of a holed mask allows us to 
select four pairs of correlated spatial modes from the coni- 
cal surface, which is all we need for the creation of the hy- 
perentangled state |HEg). The labels used to identify the se- 
lected modes require some explanations [cfr. Fig. |2b)]: the 
distinction between left and right modes provides us with the 
first longitudinal momentum DOF (r/£, also known as the lin- 
ear momentum k), while distinguishing between external and 
internal modes supplies the second momentum DOF (E/I). 
Moreover, the conical emission of the BBO crystal can be di- 
vided into an "up" circular half and a "down" one with re- 
spect to an ideal horizontal line passing through the center of 
the mask. Every mode belonging to the "up" half shall be as- 
sociated to carrier photon A; an analogous correspondence is 
adopted for the "down" half and the second carrier photon B. 
By doing so we have at our disposal two SPDC photons, A 
and B, to each of which we associate three different qubits 
corresponding to the three DOFs (polarization, first, and sec- 
ond momentum) introduced above. 

By appropriately setting the phase of each pair of modes, 
the source generates the hyperentangled state |HEe), explic- 
itly written as 



|HE 6 > = ±={\HH) AB - \VV) AB ) ® \{\Er) A \E£) B + \El) A \Er) B + \Ir) A \U) B + \U) A \Ir) B ) = 

V (5) 
= ^\ EE )ab + \H)ab) ® ^(\ HH )ab - \W)ab) ® ^(Wab + \^)ab) 

I 

It comes out that the state |HEg) is given by a tensor product By setting the following correspondences between physical 
of three maximally entangled state, one for each DOF. 
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FIG. 2: Setup of the experiment, (a) Source (green box) of the 8-mode hyperentangled state. A detailed description of the source is given 
in (22i I23I l29ll . (b) Mode labelling: upper (lower) modes correspond to Alice (Bob) photon. For each photon we indicate with \r) (\£)) 
the right (left) modes and with |/) (\E)) the internal (external) modes. We also show the two half wave plates (A/2) used to transform the 
hyperentangled state |HEe) to the cluster state |LCs). The A/2 on the I modes of photon A is oriented at 45° while the A/2 on the I modes 
of photon B is oriented at 0°. (c) Measurement scheme: the momentum measurement setup consists of two chained interferometers, the first 
(BSi) measuring the r/£ qubit, while the second {BS2A and BS2B) measuring the I / E qubit. Polarization analysis is performed by standard 
waveplates and polarizing beam splitters (PBS). Path delays Axi and /S.X2, are varied to obtain the optimal temporal superposition of the 
modes respectively in the first and second interferometer. 
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we can express the state (0 as 

|HE 6 ) =H 2 X 3 H 3 H 4 Z5|HE 6 ), (7) 

where |HEe) is the state associated to the graph shown in Fig. 
02a) and is the Hadamard operator acting on qubit i. From 
the definition of graph states in eq. (|2), |LCg) is obtained from 
the graph state |HEg) by the application of the two-qubit gates 
CZ12 and CZ 56 . 

We build the state |LCe) by applying the gates CX12 and 
CZsg to the hyperentangled state |HEg). The gate CX is de- 
fined as CXij = \0}i(0\ <E) lj + <8 X y We are now in 
the position to state the relation between the state |LCe), and 



the state |LC 6 ): 

|LCe) = CX12 CZ 6 5|HE 6 ) 

= CX12 CZ 6 5(H2A^3H 3 H4Z5)|HE6) 
= (H2A^3H3H4Z5)CZi2 CZg.slHEg) 

= H 2 X3H 3 H4Z5|LC6). 
The previous relations can be easily demonstrated by using the 
property CXy Hj = HjCZy ■. We thus see that the generated 
cluster state |LCg) is equivalent to the linear six-qubit two- 
photon cluster state |LCe) up to the unitary transformation 
[H2X3H3H4Z5] consisting of single qubit unitaries. In the 
generated state, qubits 1 and 4 are encoded in the E/I longitu- 
dinal momentum DOF, qubits 2 and 5 in the polarization vari- 
able and qubits 3 and 6 in the r/l momentum DOF (see Fig. 
03. Specifically, the relation given in (0 between |LCg) and 
|LCg) implies that |LCe) is the only common eigenstate of the 
generators {^} obtained from {gi} by changing X2 *-* Z2, 
X3 — > —Z3, Z$ — > X3, X4 <-> Z4 and X5 — > — X5. 

Starting from Eq. ((H), we can write the following explicit 
expressions for the generated state |LCg) by differently fac- 
toring the terms referring to the three considered DOFs: 
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|LC 6 ) = -[\EE)\4, + )M) + \EE)\4T)„\tr) ± - \IT)\4>-)«\tr)] = (9a) 

= ^[\EE)\HH)\T/j+) k + \EE)\VV)W-) k + \II)\VH)\^+) k ± \II)\HV)\^-)*\ = (9b) 
= \[\^ + )c\ ± +)\r£) ± \r)c\ - -)\rt) + \<t> + ) c \ + -)\tr) + \<f>~) c \ - +)\£r)}, (9c) 



where we omitted the subscripts AB. The states l^)^ = 
j-(\HH)AB ± \VV)ab) and |^ ± } OT = -±(\HV) AB ± 
| VH)ab) are the four polarization Bell states, while the states 
|V> }k and |0 ± ) c are the standard Bell states encoded in the 
r/t and E/I degrees of freedom, respectively (the "c" sub- 
script standing for "cone"). 

The realization of the two-qubit gates responsible for the 
transformation of the hyperentangled state |HE@) into the 

cluster state |LCe) in terms of optical components was made 
possible by the insertion of two wave-plates after the holed 
mask; since qubits 1 and 2 belong to photon A, the first CX12 
gate was realized by means of a A/2 wave-plate oriented at 
45° and intercepting the two internal A modes (see Fig. |2|b) 
and Eq. d6ali). Analogously, the CZ 65 gate was obtained 
thanks to a second A/2 wave-plate oriented at 0° and inter- 
cepting the two left B modes (see Fig. |2jb) and Eq. d6B). It 
actually proved convenient to have two separated A/2 wave- 
plates on the left B modes, but this was a choice uniquely 
related to our specific experimental setup. 



III. CHARACTERIZATION OF THE SIX-QUBIT 
CLUSTER STATE 



I 

modes 1 . 

Two more such phase shifters, intercepting the external A 
and B modes, are inserted in the second interferometer before 
BS2A and BS2B- Four single-photon detectors D\a, D2A, 
Die and D^b receive the radiation belonging to the "up" and 
"down" output modes (see Fig. |2|b)), which we can label 
as {\E')j, for j = A, B. In the presence of the glass 

plates cited above, the following input-output transformations 
concerning BS 2 a and BS 2B hold: \S) C = -^(e^l-E^ ± 
II),) - \E')j and |frL) c = ^ 2 {e^\E) 3 - - 
Finally, a polarization analyzer constituted of a A/ 2 wave- 
plate, a A/4 wave-plate and a polarizing beam splitter (PBS) 
is added in front of each detector. In these conditions, we 
recorded nearly 500 coincidences per second. 

The characterization of the generated state |LCg) relies on 
a tomographic reconstruction technique followed by a "max- 
imum likelihood" method 13011 . Particularly, we aim at re- 
covering Eq. (O, which shows three alternative and perfectly 
equivalent ways of writing the cluster state |LCe). Indeed, Eq. 
(0 is important to prove since it highlights the inner structure 
of the generated state. As we see, each of the expressions (O 
is obtained by writing the states of four qubits corresponding 



Let us refer to Fig. |2jc). The two chained interferome- 
ters, whose core elements are the three symmetric beam split- 
ters BSi, BS2A and BS2B, allow the simultaneous measure- 
ment of the three single-qubit compatible observables associ- 
ated to both particles A and B. The r modes are made in- 
distinguishable (in space as well as in time) from the £ ones 
on BS\, while E and I modes are matched on BS2A or 
BS2B depending on which photon they refer to. By means 
of a trombone mirror assembly in each of the two interfer- 
ometers, it is possible to act on the optical path delays, Ax± 
and Ax2, and find the optimal temporal superposition con- 
ditions for both of the interference phenomena. Let us now 
refer to the BSf. we set \r) 3 } and {\£? ) jt \r')j}, for 

j = A, B, as its input and output states. The insertion of 
a thin glass plate intercepting two right A modes (one inter- 
nal and one external) transforms the input states in the fol- 
lowing way: \</> A ) k = -^{\£)a + e-**\r) A ) -► \i') A and 
|0i)k = 75(1^ ~ e~^ A \r) A ) \r') A , for external and 
internal modes. By detecting the photons on the \£') or the 
\r') output we are projecting the input state respectively into 
\4>a) or \(j> A ). An analogous glass plate intercepts the left B 



TABLE I: Fidelities of Bell states for each DOR We selected a sepa- 
rable state for two DOFs (first column) and performed a tomographic 
reconstruction of the density matrix of the remaining DOF (second 
column). The expected output states and the relative fidelities are 
shown in the last two columns. 



separable basis 


output DOF 


output state 


Fidelity 


\EE} c \r£} k 






0.821 ±0.014 


\EE) c \lr) k 




\<t>~)« 


0.917 ±0.017 


|ii)cK>k 




\^ + ), 


0.905 ±0.013 


\II)c\£r) k 




hT)* 


0.828 ± 0.025 


\EE) C \HH)^ 


r/l 




0.897 ± 0.008 


\EE) C \VV)« 




for)* 


0.933 ±0.016 


\II) B \VH)* 




h/> + > k 


0.899 ± 0.009 


\II) c \HV)k 






0.858 ±0.017 


\ + +)n\r£) k 


E/I 


l<^ + )c 


0.797 ±0.015 



In this case the projection is performed into the states |0s)k = 
1 ( e -^B \ £)b + | r)s ) and |^±) k = 1 ( e -*n \i) B - \ r ) B ) 
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FIG. 3: Tomographic reconstruction of the four polarization states in 
Eq. ^ (real parts). The imaginary components are negligible. The 
corresponding theoretical Bell states are: (a) |<3? + ),r, (b) | <3? — ) ^ , c) 

|*+>»,d) |*-)». 




FIG. 4: Tomographic reconstruction of the four states encoded in the 
r/i DOF (real parts). The imaginary components are negligible. The 
corresponding theoretical Bell states are: 1) and 3) |\E r+ )k, 2) and 4) 
l*-)k- 




FIG. 5: Tomographic reconstruction of the state encoded in the E/I 
DOF (real part) corresponding to the ta—(-b spatial mode pair and 
the polarization state |+) J+) s . The imaginary components is neg- 
ligible. The corresponding theoretical state is \<f> ) c - 



to two DOFs in a separable basis, and expressing the remain- 
ing couple of qubits in the appropriate entangled Bell basis; 
for example, the first relation shows the four polarization Bell 
states. Equation d9al ) shows that the state |LCe) is obtained by 
a coherent superposition between four terms, each of them re- 
ferring to a specific pair of correlated modes. We first demon- 
strated that the four polarization states corresponding to the 
different pairs of modes are given by the Bell states. The co- 
herence between them can be shown by using equations ( |9bl 
and d9cb . It is easy to show that the first two terms in ( |9bl 
arise from the superposition between the first two terms in 
(|9ab , and the same applies for the last two terms. By selecting 
the appropriate separable basis in two DOFs we performed 
the tomographic reconstructions to recover the Bell states en- 
coded in the remaining degree of freedom. As a consequence, 
these measurements prove not only the presence of the various 
terms appearing in Eq. (O, but also implicitly tell us about the 
coherences between the states involved. 

The reconstruction concerning the polarization variable ex- 
actly followed the strategy presented in [30], while the com- 
plete sets of tomographic analysis states associated to the two 
longitudinal momentum DOFs were established combining 
the known complete set of polarization states (as given in 83011 ) 
with the stated correspondence between physical and compu- 
tational qubits (see equations (O). 

The experimental density matrix reconstructions are shown 
in Fig. [3] for the polarization variable, in Fig. |4]for the linear 
momentum k and in Fig. [5] for the E/I DOF. The fidelities 
associated to the considered tomographic analysis are listed in 
TableQ] As we see, most of these values exceed 80% and some 
get above 90%; the lowest experimental fidelity corresponds 
to the tomographic reconstruction associated to the E/I DOF. 

We attribute this to the difficulty to achieve perfect mode 
matching in the second interferometer due to mode diver- 
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TABLE II: Experimental results: 
indicate in which Bell inequality 



measurement of the 64 stabilizers sj of LCs), i.e., all the products of the generators gi. Last three columns 
test each experimental value was used. 



Stabilizer Experimental value B exp (3 (3 1 
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fa 
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fa 
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± 
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fa 


0.9984 


± 
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fa 
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zb 





0008 


fa, 
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± 
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fa 
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± 
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fafa 
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dz 
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fa fa 


0.5930 


zb 
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fafa 


0.5602 


zb 





0076 


fafa 


0.5872 


zb 





0076 


fafa 


0.4653 


zb 





0095 


fafa 


0.8586 


zb 





0062 


fafa 


0.8775 


zb 





0053 


fafa 


0.7042 


=b 00066 


fafa 


0.8288 


zb 





0062 


fafa 


0.9970 


zb 





0009 


fafa 


0.7896 


zb 





0057 


fafa 


0.7484 


zb 





0056 


fafa 


0.7339 


zb 





0084 


fafa 


0.8312 


zb 





0062 


fafa 


0.6392 


zb 





0060 


fafafa 


0.4504 


zb 
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fafafa 


0.6063 


zb 
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fafafa 


0.5378 


zb 
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0.4169 


zb 





0065 
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0.5603 


zb 
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zb 
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Stabilizer Experimental value B cxp (3 f3' 
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gences. Nevertheless, the obtained results represent a first ev- 
idence of the correct generation of the cluster state |LCe). We 
also measured the state fidelity to give further informations on 
the state preparation. 

As said, the reported tomographic reconstructions allow us 
to test the validity of Eq. (0; this approach is naturally con- 
nected to the first definition of cluster states recalled in this 
paper (see Eq. ©). 

We can then refer to Eq. (|4]i instead, which gives the char- 
acterization of cluster states in terms of their stabilizer gen- 
erators, and adopt a complementary point of view (with re- 
spect to the one condensed in Eq. (0) leading to a more com- 
plete characterization of the cluster state |LCe). Actually, its 
stabilizer generators {gi}® =1 generate the so-called stabilizer 



group 

S(|LC 6 )) = {^,j = l,...,2 6 = 64}, S,= [] ft. 

(10) 

where Ij(G) is a subset of {1, • • • ,6}. The 64 elements {Sj} 
are known as the stabilizing operators of |LCe), and satisfy 
the relation Sj\LC 6 ) = |LC 6 ) V j = 1, . . . , 64. 
It can be shown that 

|LC 6 )(LC 6 | = -]TS,. (11) 
The fidelity of the experimental cluster state, whose density 
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matrix is p oxp , can then be calculated as 

_ 1 64 

^|lc 6 > = rr[ Pexp |LC 6 )(LC 6 |] = -^Trtfep^] , (12) 

i.e., by measuring the expectation values of the stabiliz- 
ing operators of the generated cluster state. We obtained 
^LCe) = 0.6350 ± 0.0008. The experimental expectation 

values {(Sj)}^. 1 are shown in Table HI1 

We tested the genuine six-qubit entanglement of the created 
cluster state by evaluation of an appropriate entanglement wit- 
ness, defined as l3l"ll 

_ ~ i 64 

Wf = 1-2|LC 6 )(LC 6 | = 1- — VSj. (13) 

61 3=1 

There is entanglement whenever 

{Wf} = 1 - 2F < . (14) 

We found (W F ) = -0.270 ± 0.002, which being negative 
by 135 standard deviations proves the existence of a genuine 
six-qubit entanglement. 

The data present in TablellTlwere also used for a nonlocality 
test of quantum mechanics 12911 . Any local theory in which 
every single-qubit Pauli observable can be interpreted as an 
element of reality as intended by EPR satisfies the following 
inequality: 

B < 4 = Blhvt , (15) 

where B is defined as 

B = |<7i (1 + g 2 ) (1 + 93) (1+55)56 1 • (16) 

We tested the Bell inequality $15[ and obtained B cxp = 
7.018 ± 0.028 (see checked rows in the third column of Table 
Hlk this result implies a degree of nonlocality V = g-^p^; 
equal to 1.7545 ± 0.0070. We also tested the persistency of 
entanglement of |LCe) against the loss of two qubits. This 
property can be investigated by considering two alternative 
Bell inequalities with respect to (fT3T >: in the first one qubits 3 
and 6 are ignored, while in the second inequality we trace out 
qubits 1 and 4: 

LHV 

/?= |<7i (1 + S2) (1 + <74)| < 2, (17a) 

LHV 

/3' = |(1 + <7 3 )(1 + <? 5 )56| < 2 (17b) 
By using the measurements given in Table HI1 we found 

/3 cxp = 2.325 ±0.014, (18a) 
#. xp = 2.881 ±0.012, (18b) 

showing violations of the Bell inequalities <i 1 7 a} > and (Il7bl >. 
See Il29ll for more details concerning Bell inequalities with 
the 2-photon 6-qubit cluster state. 



3 6 5 
• • • 



• • • 

4 1 2 

FIG. 6: Graph associated to the six-qubit horseshoe cluster state, 
equivalent to the generated linear cluster state. 



IV. EXPERIMENTAL REALIZATION OF THE CNOT 
GATE 

Let us now turn to the one-way model of QC ifioll . Given a 
cluster state, it can be useful to think of the distinct horizontal 
qubits as "the original [logical] qubit at different times" l32il . 
with the temporal axis oriented from left to right (a choice 
made possible by appropriately designing the lattice); single- 
qubit gates are represented by pairs of horizontally adjacent 
qubits, while vertical connections play the role of Cphase 
gates. Each computation process is then obtained as a se- 
quence of single-qubit projective measurements performed on 
the so-called physical qubits, simultaneously determining the 
propagation of information through the cluster and the loss of 
entanglement in the original state |@, [32[] . 

This last feature is responsible for the irreversibility of the 
process and explains why we speak of one-way computation. 
The difference existing between physical and encoded qubits 
deserves a deeper understanding. Physical qubits in the initial 
cluster state represent an entanglement resource; encoded (or 
logical) qubits constitute the quantum information being pro- 
cessed [33:]. Let N be the number of physical qubits and M 
the number of encoded qubits, with M < N. M input cluster 
qubits, all prepared in the state |+), are usually positioned on 
the left of the two-dimensional graph. The single-qubit mea- 
surements involve N — M qubits. Consequently, the output of 
the computation can be read on the M unmeasured qubits up 
to local Pauli errors, as will be specified later on in this paper. 
More precisely, the measurements driving the computation are 
performed in the following basis: 

B i (at) = {\a+) i ,\a-) i }, (19) 

with \a±)i = -±=(e ia / 2 \0)i + e - ia / 2 \l) t ). If we take s t as 
signalling the presence of a Pauli error, we usually associate 
Si = to the measurement outcome |a+) (error- free case) 
and Si = 1 to The choice of a (and the consequent 

possible errors occurring in the computation) depends on the 
algorithm to be implemented. Measuring a qubit in the com- 
putational basis {\Q)i, \ l)i} has a completely different effect 
on the cluster, in that it removes the measured qubit and leads 
to the cluster state 

n ^i^-i } >> (20) 

fceWi 
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Pattern / 



* 



* © — 

4 1 2 



Cluster algorithm 



\+)c4z S3 -R z (a) -H-X s °- 
\+)t-lz s *-R z (f3) -H-X S1 - 




Pauli errors 



|0) c -R x (a)- 
\+)t-Rz(0)- 



Z - x 



S3+S6 



e- 



\i>out)i 



FIG. 7: Measurement pattern I: we indicate by a cross a measurement in the bases {|0), |1)} and by a and (3 a measurement in the basis 5(a) 
and B(/3). The output state is encoded in qubits 5 and 2. The circuit associated to the considered measurement is shown. We first indicate the 
circuit obtained by directly following the one-way rules and then the equivalent circuit composed by single-qubit gates and a two-qubit CNOT 
gate. The gates indicated by "Change of basis" are due to the change between the computational and laboratory basis. 



Pattern 


Qubit [DOF] 


Measurement CB 


Measurement LB 


7 


3[r/£] 


{|0>,|1» 


{|+),|->} 




4 [5/7] 


{|0>,|1>} 


{|+>,|-» 




6[r/e] 


B( a y 


5(a)" 




1 [E/I] 


B(py 


B(py 


II 


3[r/i] 


{|o>,|i» 


{|+>,l-» 




4[E/I] 


5(0) 


{|0>,|1» 




6[r/i\ 


B(a) 


6(a) 




1 [E/I] 


5(0) 


{|+>,|-» 


III 


3[r/i] 


5(0) 


{|1>,|0» 




ME/I] 


(|0),|1)} 


{|+>,|-» 




6[r/i] 


5(0) 


{|+),h>} 




1 [E/I] 


B(J3) 


BW 


IV 


3[r/i] 


B(0) 


{|1),|0)} 




4 [5/7] 


5(0) 


{|0>,|1>} 




6[r/£] 


5(0) 


{l+),l->} 




1 [E/I] 


5(0) 


{!+>,!-)} 



TABLE III: Measurement bases for the different considered patterns. 
For each pattern we indicate the measured qubit (and the DOF in 
which the qubit is encoded) and the corresponding measurement in 
the cluster (CB) and laboratory bases (LB). 

"See Eq. {19}. 



where AQ is the set of vertices connected to site i. 

The generated six-qubit cluster allows the implementation 
of non-trivial two-qubit operations such as the Cnot gate. For 
this purpose, it is convenient to think of a horseshoe (180° ro- 
tated) six-qubit cluster instead of the one depicted in Fig[TJb); 
the two are physically equivalent, but the horseshoe one re- 
veals easier to translate into a circuit representation of the 
Cnot gate. Let us consider Fig. [6] Since we realize our com- 
putation within the one-way model, we perform simultaneous 
single-qubit measurements on qubits 3 and 4 and on qubits 6 
and 1 and then read the corresponding output on qubits 5 and 
2, both encoded in the polarization DOF. 



Pattern // 

3 6 5 

* — o — • 



\0) c -Rx(a)- 



# |0) t 

4 1 2 




e- 



Pattern /// 

3 6 
0- 



l+)c- 



-0- 

1 



l+>t- Z Sl+Si 



z -z s 



IVw)i 



Pattern IV 

3 6 5 

% \+) c 



0- 

4 1 



|0) t 



z -z s 



it) IV 



-©- 



■X s 



FIG. 8: Measurement patterns 77, 777 and IV and the correspond- 
ing circuit representations. Each circuit is composed by single-qubit 
gates and a two-qubit CNOT gate. 



We pointed out four possible measurement patterns in or- 
der to accomplish different logical operations, depending on 
the bases chosen for the single-qubit measurements. From 
now on, when referring to a given measurement basis we will 
always think of the so-called "laboratory basis" (LB), which 
differs from the "cluster basis" (CB) because of the presence 
of the local operations affecting qubits 3 (X3 H3) and 4 (H4) 
(seeEq. (O). The four considered measurement patterns, both 
in the cluster and in the laboratory bases, are listed in TableHLTl 

For each pattern a corresponding computational circuit can 
be derived. In Fig. [7] we show the detailed derivation of the 
corresponding circuit for the first considered pattern: the mea- 
surements implement the "Cluster algorithm" (see figure) and 
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the change between the CB and the LB corresponds to the fi- 
nal gates (labeled as "Change of basis" in the figure). The 
circuit can be equivalently written as shown in the right part: 
it consists of two single qubit rotations and a Cnot gate. The 
Pauli errors, as usual, depend on the measurement results of 
qubits 3, 4, 6 and 1. In Fig. [8] we show the equivalent cir- 
cuits corresponding to the other three measurement patterns 
we have considered. 

By taking into account their circuit representations shown 
in Fig. |7] and Fig. [8] we can write the expected output state, 
encoded in the physical qubits 5 (photon B, control) and 2 
(photon A, target), for each measurement pattern: 



t)I =(X^ +s °Z^X^ +se )x 

x Z 5 CNOT 5 2[i?i 5) (a) ® 4 2) (/3)]|0} E 



x Z 5 CNOT 5 2[4 5) (a) ® 12]|0} 6 |0> S 

\i)out)in=(z°;z^ +Si )x 

X Z 5 CNOT 52 [l5®4 2) (/3)]| + ) 5 | + 

\ipout)iv =(^ 3 ^)Z 5 Cnot 52 |+) 5 |0) 2 , 



(21a) 
(21b) 



(21c) 



2- 



(21d) 



where R x {a) = e ~ laX / 2 corresponds to a counterclockwise 
rotation through an angle a about the x axis of the Bloch 
sphere (an analogous definition holds for R z (/?)). The pre- 
senve of the single-qubit Pauli errors X and Z depends on the 
measurement output of the corresponding qubit (represented 
by Si for i = 1, 3, 4, 6, see the comment following Eq. (fT9b~). 
It comes out from the expressions of \tp ut) m *ED that the 
computations can be interpreted as single qubit transforma- 
tions followed by a Cnot gate acting on different input states. 
Precisely, by rewriting the computation in the error-free case 
we obtain: 

|Vwt)i =Z 5 CKOT 52 [R^{a) ® 4 2 )(/3)]|^ m )/, (22a) 
\i'out)n =Z 5 CNOT 5 2[i?i 5) (a) ® l2]| (22b) 
\^out)lII =Z 5 CNOT 52 [l5 ®Ri 2) (P)}\ipin} UI , (22c) 
\ipout)iv =Zs CKOT 52 \i} in ) IV , (22d) 



\lPin)n 

) 5 |o) 2 - 



where the input states are \ipi n ) j = |0) 5 1 +) 2 » 

|0) 5 |0) 2 , \An) nI = |+) B l+>2 and \fin)lV = 1 + 

Let's start from pattern IV: in this case, by looking at the 
measurement basis given in Table Hill it is possible to reinter- 
pret the four tomographic reconstructions of the cluster state 
|LCe) with respect to the polarization DOF as a one-way com- 
putation (here the Cnot operation). Precisely, the measure- 
ment of qubits 3 and 4 in the computational basis corresponds 
to selecting different modes of the cluster. The output is then 
encoded in the polarization of the two photons and the four 
Bell states correspond to the four different outputs of the com- 
putation. In fact, it is easy to show that \ip ut)iv = \<t>~) 52 
in the error-free case. The other three Bell states are obtained 
by applying the different Pauli errors. Hence the tomographic 
reconstructions of the polarization states given in Sec [III] suf- 
fice to the experimental proof of the correct functioning of the 
realized logic gate within the specific framework of pattern 
IV. 



TABLE IV: Input-output states, corresponding to the first three mea- 
surement patterns, expressed in the polarization basis. Here the "AB" 
ordering is used. 



Pattern 


Input state * 


Expected output state * 


Fidelity 


I 


| + H)ab 


| + H)ab 


0.6052 ± 0.0084 




| -H) AB 


| - H) AB 


0.6657 ±0.0077 




| - V) AB 


| - V)ab 


0.5476 ± 0.0066 




+ V)ab 


| + V)ab 


0.6223 ± 0.0069 


II 


\HH) AB 


\HH) AB 


0.8716 ±0.0050 




\VH) AB 


\VH)ab 


0.8348 ± 0.0072 




\HV)ab 


\VV)ab 


0.8710 ± 0.0053 




\VV)ab 


\HV)ab 


0.8376 ± 0.0065 


III 


I + +}ab 


+ ~)ab 


0.6541 ±0.0111 




\ + -)ab 


| ++)ab 


0.6798 ± 0.0088 




\~-)ab 


\-~)ab 


0.6741 ±0.0108 




1 - +)ab 


\-+}ab 


0.6096 ± 0.0093 



Let's then consider patterns /, II and 77/ in the error-free 
case, which means that Sj = for i = 1,3,4,6. Moreover 
we set a = (3 = 0, implying that R x (0) = R z (0) = 1. 
These hypothesis lead to the output states \ip ou t)i, \i>out)n 
and \ipout)in, all in the form of separable states of the two 
photons A and B, and establish a first set of input and out- 
put states for the three cases. In these conditions, it is in- 
teresting to reconstruct the input-output (I-O) matrices for the 
realized Cnot gate, whose knowledge enables the further cal- 
culation of the fidelities associated to the output states ( 122a| >- 
J22cl >. The experimental results are listed in Table [TVl while 
Fig. |9]shows a graphic representation of the I-O matrices. The 
fidelity values show that the gate built on the generated cluster 
state |LCe) operates as expected. 

A further analysis consists of examining other possible val- 
ues for the rotation angles a and (3 in the framework of an 
error-free computation. By letting a and j3 assume non-zero 
values during the computation, we obtain other combinations 
of input and output product states. As an example, we con- 
sider the "variant" of pattern II where a = 3tt/2. We can 
then write the output state as 

W out ) n = Z 5 CNOT 52 R^(3n/2) |0) s |0) 2 = 



= - — (\HH) AB 



i\VV) AB ). 



(23) 



As we see, here we have an entangled two-photon state en- 
coded in polarization. When dealing with an entangled state 
of photons A and B it is not possible to adopt an I-O ma- 
trix reconstruction strategy in order to test the correctness of 
the gate's functioning; it is now necessary to perform a to- 
mographic reconstruction of the output state corresponding to 
the considered computation (this is exactly what happens with 
case IV, too). The experimental tomographic analysis for the 
"case II variant" is shown in Fig. [TOj the fidelity of the output 
state \ f out ) n is F = 0.879 ± 0.017. 



10 




FIG. 9: Graphic representation of the 1-0 matrices for the considered 
CNOT operation. The sublabels indicate the pattern to which each 
matrix refers to. The sets of input and output states are listed in Table 
HVI and can be read on the upper (input) and lower (output) axis. 




FIG. 10: Tomographic reconstruction of the polarization entan- 
gled output state \ip' ou t)n- Both the (a) real and (b) imaginary 
components are shown. The corresponding theoretical state is 

-$*{\HH)AB-i\W)AB). 



V. CONCLUSIONS AND PERSPECTIVES 

We have characterized the six-qubit linear cluster state 
|LCe), realized by starting from a two-photon state, hyper- 
entangled in the three degrees of freedom of polarization and 
a double set of longitudinal momentum modes of the photons 



emitted over the degenerate cone of a Type I SPDC crystal. 

The importance of a six-qubit linear cluster state is twofold: 
while it represents a significant step in the research of quan- 
tum nonlocality, as recently demonstrated 112911 . the realization 
of cluster states with an increasing number of qubits is im- 
portant to the quantum computation community. Indeed, we 
have used this state by realizing the Cnot gate in the one-way 
quantum computation domain. For this purpose, the configu- 
ration chosen for the graph associated to the six-qubit state is 
that of a horseshoe (180° rotated) cluster state. 

The Cnot results of our experiment are similar to those ob- 
tained within the Hefei's group experiment HU, where a six- 
qubit graph state has been created by using polarization and 
spatial modes of four photons. By that technique new qubits 
encoded in different DOFs of the same photon are added by 
local operations. Multi-qubit entangled states realized by this 
technique may find useful applications in one-way quantum 
computation. However, it has been already emphasized that 
in such states polarization and longitudinal momentum of the 
same photon are not independent 12811 . As a consequence, re- 
garding their use in quantum nonlocality tests, some problems 
may arise in the definition of EPR's criterion for elements of 
reality JH. 

Both the existing approaches to one-way QC and error en- 
coding, based on multi-photon and multi-DOF entanglement, 
contribute to make an all-optical architecture a serious con- 
tender for the ultimate goal of a large-scale quantum com- 
puter. However, scalable linear optics systems are required 
for the realization of more complex QC operations and algo- 
rithms. This is a very challenging objective, according to the 
current optical technology. One of the main reasons is that an 
increasing number of qubits requires the setup of bulk mea- 
surement systems of increasing complexity. At the same time, 
the need of an increasing number of qubits in a QC algorithm 
conflicts with the intrinsic limitations of the SPDC process. 
Indeed, no more than few pairs of photons at a time are created 
by SPDC, due to its probabilistic nature. Moreover, multi- 
photon detection is seriously affected by the limited quantum 
efficiencies of modern detectors. 

In order to take the maximum advantage of the possibilities 
offered by the current optical technology to increase power 
and speed of computational operations based on high dimen- 
sion entangled photonic systems, we may conceive cluster 
states built on a number of photons entangled in many DOFs. 
Increasing the number of photons or encoding the qubits in 
other DOFs of the particles, besides polarization and longi- 
tudinal momentum, such as frequency, time bin and orbital 
angular momentum of the photons, are two complementary 
(but not exclusive) approaches to enhance the computational 
power and the information content. 

It is worth to remember that increasing the number n of 
involved DOFs implies an exponential requirement of re- 
sources. For instance, 2 n k-modes per photon must be se- 
lected within the emission cone to encode n qubits in each 
photon. However, according to the current optical technol- 
ogy, working with few DOFs (such as n = 2,3,4) offers 
still more advantages than working with a corresponding num- 
ber of photon pairs, because of the higher repetition rate and 
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state generation/detection efficiency. Indeed, by increasing 
the number of DOFs on which two photons are entangled, 
the overall detection efficiency and hence the repetition rate 
of detection is constant, since it scales as 77 N , being N the 
number of photons and 77 the detector quantum efficiency, ex- 
cept for some factors depending on the measurement setup. 
Furthermore, an entangled state built on a larger number of 
particles is in principle more affected by decoherence because 
of the increased difficulty of making photons indistinguish- 
able. In medium-term time scale a hybrid approach to QC 
(i.e. multi-DOF and multi -photon states) may represent a con- 
venient solution to overcome the structural limitations in gen- 
eration/detection of quantum photon states. 

In view of an efficient linear optics quantum computation, 



the use of miniaturized optical circuits built on a chip in the re- 
alization of increasingly complex linear optical schemes con- 
sisting of many interferometers, whose feasibility has been 
recently demonstrated l36l [37l [3§l [39tl . is becoming of fun- 
damental relevance. Indeed these new integrated structures 
guarantee high fidelities and highly intrinsic phase stability 
of the measurements necessary to perform the logical oper- 
ations. Furthermore, the adoption of integrated optics may 
also enable the realization of novel kinds of multi-photon 
states. Hence, new exciting perspectives implying the solu- 
tion of new problems are opened in the application of minia- 
turized optical structures with multi-photon multi-DOF entan- 
gled states. 
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